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Randomized protocols for signing contracts, certified mail, and flipping a coin are presented. The 
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In this paper, we prove the intractability of learning several classes of Boolean functions in the 
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